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AGENDA 


•  PROJECT  SUMMARY 

•  SCHEDULE  AND  APPROACH  OBJECTIVES 

•  DESIGN  GOALS  AND  ALTERNATIVES 

•  RESULTS 


•  PARTITIONING  ALGORITHM  DESIGN 

•  ORGANIZATION  OF  DESIGN  MATERIALS 

•  FEASIBILITY  DEMONSTRATION 

•  DETAILED  DESIGN  REVIEW 
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PROJECT  SUMMARY 


=>  •  SCHEDULE  AND  APPROACH  OBJECTIVES 

-  PROJECT  OBJECTIVES 

-  MILESTONE  SCHEDULE 

-  LITERATURE  SEARCH 

-  FLIGHT  TRAINER  ANALYSIS 

-  DESIGN 

•  DESIGN  GOALS  AND  ALTERNATIVES 


•  RESULTS  AMD  RECOMMENDATIONS 


PROJECT  OBJECTIVES 


•  RESEARCH  FLIGHT  TRAINING  SIMULATORS 

•  ANALYZE  FLIGHT  TRAINING  SIMULATORS 

•  DESIGN  A  SOFTWARE  PARTITIONING 
ALGORITHM  TAILORED  TO  FLIGHT 
TRAINING  SIMULATOR  PROBLEMS 

•  DEMONSTRATE  THE  ALGORITHM'S  CAPABILITIES 

•  RECOMMEND  UTILIZATION/AUTOMATION 


i 


MILESTONE  SCHEDULE 


LITERATURE  SEARCH 


•  GOVERNMENT  AGENCIES 

•  MILITARY  CONTRACTORS 

•  COMMERCIAL  AIRLINES 

•  TECHNICAL  PUBLICATIONS 

•  DOD  ABSTRACTS 

•  NASA  ABSTRACTS 
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LITERATURE  SEARCH 


KEY  INFORMATION  SOURCES 


•  ASUPT  '74  &  '76  DOCUMENTS 

•  ASPT  VISUAL  SUBSYSTEM  EXPANDED  PDR 

•  DEVICE  2E6  TRAINING  ENGINEERING 
DESIGN  REPORT 

•  SPECIFICATION  FOR  AIR  COMBAT 
MANEUVERING  SIMULATOR  DEVICE  2E6 
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LITERATURE  SEARCH 
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FLIGHT  TRAINER  ANALYSIS 
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DESI6N  CONSIDERATIONS 


OPERATIONAL  ENVIRONMENT  QUESTIONS 


•  AT  WHAT  POINTISI  IN  THE  SYSTEM  DEVELOPMENT  CYCLE  IS  THE 
ALGORITHM  TO  BE  USED? 

•  WHAT  TIME  FRAME  AND  COMPUTER  RESOURCES  ARE  ANTICIPATED 
FOR  CANDIDATE  EVALUATIONS? 

•  WHAT  FORMAT  AND  TO  WHAT  EXTENT  WILL  THE  SYSTEM  REQUIRE¬ 
MENTS  BE  DOCUMENTED? 

•  WHAT  FORMAT  AND  TO  WHAT  EXTENT  WILL  THE  ALTERNATE 
CANDIDATE  DESIGN  CONFIGURATIONS  BE  DOCUMENTED? 


DESIGN  CONSIDERATIONS 


ALGORITHM  RELATIONS  WITH  THE  SYSTEM  LIFE  CYCl£ 


REQUIRED  OPERATIONAL  CAPABILITY 


PROJECT  SUMMARY 


•  SCHEDULE  AND  APPROACH  OBJECTIVES 

=t>  •  DESIGN  GOALS  AND  CONSIDERATIONS 

•  GOALS 

•  ALTERNATIVES 

•  GOAL  PROGRAM  ENGLISH  STATEMENT 

•  HEURISTIC  GOAL  PROGRAM  DECISION  MODELS 

•  RESULTS  AND  RECOMMENDATIONS 


DESIGN  GOALS 


•  PARTITION  TASKS  TO  A  USER  SPECIFIED  MULTIPROCESSOR 
HARDWARE  CONFIGURATION 

•  IDENTIFY  INTERDEPENDENCIES  AMONG  THE  TASKS 

•  PRECLUDE  SYSTEM  DEADLOCKS 

•  BALANCE  THE  PROCESSING  LOAD 

•  CROSS  REFERENCE  TASKIS)  ASSIGNED  TO  PROCESSORS 

•  LIST  CRITICAL  CONSTRAINTS  WHEN  A  VALID  PARTITION 
IS  NOT  OBTAINABLE 


•  PROVIDE  A  DEVELOPMENT  COST  ESTIMATE 


DESIGN  ALTERNATIVES 


MIXED  INTEGER 
VERSUS 
CONTINUOUS 
SOLUTIONS 


INITIAL  ALLOCATION 
USER  SUPPLIED 
VERSUS 

AUTOMATIC  GENERATION 


LINEAR  PROGRAMMING 
VERSUS 

GOAL  PROGRAMMING 


r 


GOAL  PROGRAM  ENGLISH  STATEMENT 


•  COMPETING  OBJECTIVES: 

•  BALANCE  THE  PROCESSING  LOAD  AMONG  THE  PROCESSORS 

•  BALANCE  THE  MEMORY  STORAGE  UTILIZATION 

•  MINIMIZE  DEVELOPMENT  COSTS 

•  SUBJECT  TO  : 

•  REAL-TIME  TASK  RESOURCE  REQUIREMENTS 

•  PERFORMANCE  SIMULATION  FEEDBACK 
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GOAL  PROGRAM  SIZING 


CASE 

CONTROL  PARAMETERS 

RESULTANT  MATRIX  1 

T 

TAMS 

P 

r*x 

B 

ftOCM 

M 

MM 

n 

0 

3UTMI 

VARIABLES 

ROWS 

COLUMNS 

1 

30 

2 

61 

3 

3 

2 

1330 

1747 

4824 

2 

30 

3 

61 

4 

3 

2 

2383 

8401 

3 

30 

3 

120 

4 

3 

3 

3038 

10224 

4 

Kl 

3 

120 

6 

3 

3 

4358 

4688 

13734 

5 

ia 

4 

m 

6 

3 

3 

10351 

12271 

34893 

PROB  1 

5 

2 

m 

3 

3 

3 

264 

348 

960 

PROB  2 

7 

4 

21 

6 

3 

3 

1250 

1642 

4534 

VARIABLES 

■  B 

+  P 

+  M 

+  1 

♦  MB  + 

3TP  +  TPM  (  1 

♦  0) 

ROWS  *B  +  P  +  M  +  l+2T  +  2TP(l+l+0>*TMP(l+0) 


COLUMNS  •  VARIABLES  +  2  (  ROWS  1 
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HEURISTIC  GOAL  PROGRAM  DECISION  MODELS 


•  GENERALLY  REQUIRE  AN  INITIAL  FEASIBLE  ALLOCATION 

•  TAILORED  TO  SPECIFIC  APPLICATION  MODEL  RELATIONSHIPS 

•  SEEK  AN  "IMPROVED"  ALLOCATION  SOLUTION  WHICH  MAY 
NOT  NECESSARILY  BE  THE  GLOBAL  OPTIMUM 

•  PREEMPTIVE  PRIORITY  TECHNIQUES  CAN  BE  EMPLOYED  FOR 
MULTIPLE  OBJECTIVES 

•  FOR  LARGE  PROBLEMS  (MORE  THAN  SEVERAL  HUNDRED 
VARIABLES  OR  CONSTRAINTS!  HEURISTICS  TEND  TO  BE 
COMPUTATIONALLY  MORE  EFFICIENT  THAN  A  GENERALIZED 
OPTIMIZER  IN  PROVIDING  ANSWERS  TO  USERS 

•  ONLY  IMMEDIATE  DECISION  PARAMETERS  ARE  REQUIRED 
"IN  MEMORY" 
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PROJECT  SUMMARY 


•  SCHEDULE  AND  APPROACH  OBJECTIVES 

•  DESIGN  GOALS  AND  ALTERNATIVES 
=>•  RESULTS  AND  RECOMMENDATIONS 

•  ALGORITHM  COMPUTATIONAL  STEPS 

•  SIMPLIFIED  PROBLEM 

•  SOURCE  OF  INPUTS 

•  RECOMMENDED  AUTOMATED  IMPLEMENTATION  TASKS 

•  RECOMMENDED  IMPLEMENTATION  TIMELINE 

•  FURTHER  STUDY  REQUIREMENTS 
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ALGORITHM  COMPUTATIONAL  STEPS 
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SIMPLIFIED  PROBLEM  CONFIGURATION 


DEVICE 

3 

MEMORIES 

PROCESSORS 

3 

BUFFERS 

SIMPLIFIED  PROBLEM  APPLICATION 


1 


B 


1 


20/SEC 

Ti 


i 


SEC 


20/SEC 


SIMPLIFIED  PROBLEM  APPLICATION 


INSTRUCTION  BLOCKS 
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SIMPLIFIED  PROBLEM  OUTPUT  FORMAT  101 


PRIORITY  GOAL  SUMMARY 


MAJOR  PRIORITIES -  - PRIORITY  COMPONENTS - 


CURRENT 

TOLERANCE 

CURRENT 

l£Va  PRIORITY  IDENTIFIER/ 

GOAL/ 

ACHIEVEMENT  COMPONENT  GOAL 

PERCENT 

ACHIEVEMENT 

UNITS  TOLERANCE 

LEVEL  /  FLAG 

LEVEL  /  FLAG 

1 

PROCESSOR  UTILIZATION 

60.00 

6G  00 

PI 

60 

5.00 

60 

%  BUSY 

5.00% 

P2 

60 

5.00 

60 

2 

DEVELOPMENT  COST 

5.00 

5.60 

Tl 

.5 

iaoo 

.5 

MANYEARS 

10.00% 

•  » 

T2 

1.0 

iaoo 

1.0 

T3 

1.0 

5.00 

1.5 

T4 

.5 

1.00 

.5 

T5 

2.0 

iaoo 

2.0 

3 

MEMORY  UTILIZATION 

60.00 

53.00 

Ml 

60 

5.00 

66.00 

%  ASSIGNED 

5.00% 

M2 

30 

2.00 

32.00 

M3 

60 

5.00 

59.00 
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PRIORITY  GOAL  SUMMARY 


-MAJOR  PRIORITIES  - 


■  PRIORITY  COMPONENTS - 


GOAL/  CURRENT 

PRIORITY  IDENTIFIER/  TOLERANCE  ACHIEVEMENT 
UNITE  LEVEUELAQ 


' - 1 

xxxxxxxxxxxxxxx 

xxxxxxxx 


COMPONENT 


XXXXXXXXXXXXXXX 

xxxxxxxx 


xxxxxxxxxxxxxxx 

xxxxxxxx 

- J 


TOLERANCE 

PERCENT 


CURRENT 
ACHIEVEMENT 
LEVEL  FLAG 


— ,,  - 

I  NNLN  1 

xxxxxx****! 

■MMLM 

M.M 

rr  i 

!  1 

XXXXXXMM  | 

NNLN 

MMt  J 

NNLN 

PP 

i 

XXXXXXMM  | 

NNLN 

MM*  I 

NNLN 

FF 

NNLN 

N.N 

*  NNLN  | 

FF 

XXXXXXMM  | 

NNLN 

N.ML 

NNLN 

FF 

|  1 

XXXXXXMM  1 

NNLN 

NM  | 

NNLN 

MN.N 

MM 

1  NNLN  ! 

1  FF 

XXXXXXMM  j 

NNLN 

MM*  j 

mMm 

"i 

L.  .  J 

XXXXXXMM 

NNLN 

M.M*  j 

NNLN 

ff  ; 

1 

XXXXXXMM  j 

NNLN 

MM* 

NNLN 

"i 

XXXXXXMM  1 
_ 1 

NNLN 

MM*  j 

NNLN 

.Jj 

- USER  SUPPLIED  PRIOR  TO  PARTITIONING 

- - - USER  IMPLIED  PRIOR  TO  PARTITIONING 

- USER  MAY  SUPPLY  OR  IMPLY  PRIOR 

TO  PARTITIONING 

- RESULTANT  PARTITION  MEASUREMENT 
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MAJOR  PRIORITY  PARAMETERS 


1  TO  3  LEVELS  MAY 
BE  SPECIFIED  BY  USER 


MAJOR  PRIORITIES 


PRIORITY  IDENTIFIER/ 
UNITS 

XXXXXXXXXXX 

XXXXXX 

XXXXXXXXXXX 

XXXXXX 

CjlmmpD 

(XXXXXlT 


GOAL/ 
TOLERANCE 


LiRRENT 
'ACHIEVEMENT 
LEVEL/FLAG 
99999.99 
FF 


GOAL  OR 

TARGET 

VALUE 

PERCENT  OVER  GOAL 
WHICH  WILL  BE 
PERMISSIBLE 


99999.99 

(99999. 99>»  ACTUAL  VAI IIF 

99.99 

FF  ACHIEVED  BY 

PARTITION 

99999.99 

99999.99  FOUND 

99.99 

dX 

IDENTIFIER  SPECIFIC  PRIORITY 

PRIORITY  UNIT 

-  PROCESSOR  UTILIZATION 
-MEMORY  UTILIZATION 
-DEVELOPMENT  COST 

PERCENT  BUSY 
PERCENT  ASSIGNED 
MAN  YEARS 

\ 

FLAG  INDICATOR  BLANK 
BLANK  => GOAL  ACHIEVED 
♦  ^WITHIN  TOLERANCE 
••  =>OUT  OF  TOLERANCE 


PRIORITY  COMPONENT  PARAMETERS 


•PRIORITY  COMPONENTS - 


CURRENT 


COMPONENT 

GOAL 

TOLERANCE 

PERCENT 

ACHIEVEMENT 
LEVEL  FLAG 

XXXXXX9999 

99999.99 

99.999 

99999.99 

FF 

XXXXXX9999 

99999.99 

99.999 

99999.99 

FF 

XXXXXX9999 

99999.99 

99.999 

99999.99 

FF 

XXXXXX9999 

99999.99 

99.999 

99999.99 

FF 

XXXXXX9999 

99999.99 

99.999 

99999.99 

FF 

XXXXXX9999 

99999.99 

99.999 

99999.99 

FF 

XXXXXX9999 

99999.99 

99.999 

99999.99 

FF 

XXXXXX9999 

99999.99 

99.999 

99999.99 

FF 

(ffY 

XXXXXX9999) 

(99999^99) 

('99/999') 

(99999^99) 

PROCESSOR  ID 
MEMORY  10 
TASK  ID 


GOAL  OR  TARGET 
DEVELOPMENT  FOR 
GIVEN  COMPONENT 


MAXIMUM  ACCEPTABLE 
DEVIATION  ABOVE 
TARGET 


ACHIEVEMENT  FLAG 
’  ^ABOVE  GOAL  BUT 
WITHIN  TOLERANCE 
'  *>OUT  OF  TOLERANCE 

LEVEL  ACTUALLY 
ACHIEVED  BY 
PARTITIONING 
ALGORITHMS 
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SIMPLIFIED  PROBLEM  OUTPUT  FORMAT  102 


TASK  ALLOCATION 


TOTAL 

- - 

- TASK 

I/O - 

— 

TASK 

PROCESSOR 

EXECUTIONS 

TIME  FLAG 

BLOCK 

MEMORY 

INPUT 

OUTPUT 

T1 

PI 

20/20 

.20 

11 

Ml 

y 

y 

B1 

Ml 

n/ 

G1 

M2 

y 

y 

SI 

Ml 

y 

S2 

M2 

y 

T2 

PI 

10/10 

.20 

12 

Ml 

y 

G1 

M2 

y 

G2 

M2 

y 

SI 

Ml 

y 

T3 

P2 

20/20 

.20 

13 

M3 

y 

G1 

M2 

y 

G3 

M2 

y 

M3 

y 

S2 

M2 

y 

T4 

PI 

20/20 

.20 

14 

Ml 

y 

B2 

Ml 

y 

G2 

M2 

y 

G3 

M2 

y 

T5 

P2 

20/20 

.40 

15 

M3 

y 

y 

B3 

M2 

y 

G3 

M3 

y 
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TASK  ALLOCATION  SUMMARY 


TASK  ALLOCATION 

TOTAL  - TASK  I/O 


TASK 

PROCESSOR  EXECUTIONS  TIME 

FLAG 

BLOCK 

MEMORY 

INPUT 

OUTPUT 

XXXXXX 

r 

|XXXXXX9999| 

9991/ 

1 

999 

J  9.99999 

XXXXXX 

1 XXXXXX9999I 

1  | 

j  9.999999 

1 - j 

I  9. 999999  1 

1  ! 

I 

I 

1 

1 

| 

| 

1 

XXXXXX 

1 

XXXXXX9999 1 

1  1 

9.999999 

1 

|  9.999999  1 

!  1 

1  1 

1 

1 

I 

1 

I 

XXXXXX 

I  1 

1 XXXXXX9999 1 
| 

J  9. 999999 

9. 999999 1 

XXXXXX9999 

| 

999|/ 

1 

999 

19.99999 

1 

FF  1 
| 

XXXXXX 

1 

|  XXXXXX9999 

1  1 

1  9.999999 
| 

9.999999  j 

!  | 

1 

1 

1 

1 

1 

I 

XXXXXX 

1 

IXXXXXX9999 1 

I 

1 

|9.999999 

1 9. 999999 1 

! 

1 

I 

1 

1 

1 

1 

XXXXXX 

|  1 

1 XXXXXX9999  | 

1 

9.999999 

1  1 

1 9.999999 j 

XXXXXX 

j  XXXXXX9999  j 

999}/ 

999 

9.99999 

FF  j 

XXXXXX 

XXXXXX9999 

9.999999 

1  1 

j  9. 999999 

1  | 

1 _ 1 

— 

J 

! 

1 _ 

1 

J 

XXXXXX 

j  XXXXXX9999  J 

•9. 999999 

[  9.999999  j 

- USER  SUPPLIED  VIA  BASELINE  SOFTWARE  TASK  DESCRIPTIONS, 

DATA.  AND  LOAD  TO  BE  PARTITIONED 

- PARTITION  ALLOCATION  OR  RESULTING  MEASURE 


PROCESSOR  ALLOCATION  SUMMARY 


PROCESSOR  UTILIZATION 


PROCESSOR 

TASK 

EXECUTIONS 

COMPUTATIONAL 

INPUT/OUTPUT 

RESOURCE  MGMT 

FLAG 

TIME 

PERCENT 

TIME 

PERCENT 

TIME 

PERCENT 

XXXXXX9999 

XXXXXX 

r 

999 

9.9999 

99.99 

9.9999 

99.99 

9.9999 

99.99 

1 

FF  1 

1 

XXXXXX 

999 

9.9999 

99.99 

9.9999 

99.99 

9.9999 

99.99 

^  1 

XXXXXX 

|  999 

9.9999 

99.99 

9.9999 

99.99 

9.9999 

99.99 

1 

FF  j 

"TOTAL" 

J 99999 

999.9999 

999.99 

9.9999 

99.99 

9.9999 

99.99 

FF 

XXXXXX9999 

XXXXXX 

1  999 

1 _ 

9.9999 

99.99 

9.9999 

99.99 

9.9999 

99.99 

:fJ 

- USER  SUPPLIEO  VIA  CANDIDATE  CONFIGURATION  INPUTS 

- PARTITIONING  ALLOCATION  OR  RESULTING  MEASURE 
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SIMPLIFIED  PROBLEM  OUTPUT  FORMAT  103 


DATA  BLOCK  ALLOCATION 


BLOCK 

MEMORY 

LENGTH 

PERCENT  PROCESSOR 

STORES 

FETCHES 

TOTAL 

FLAG 

B1 

Ml 

1000 

3.1 

PI 

500 

B2 

Ml 

2000 

6.2 

PI 

1000 

B3 

M2 

4000 

12.5 

P2 

2000 

G1 

M2 

4000 

12.5 

PI 

•J 

✓ 

P2 

✓ 

G2 

M2 

1000 

3.1 

PI 

✓ 

G3 

M2 

1000 

3.1 

PI 

s/ 

P2 

✓ 

M3 

1000 

3.1 

P2 

✓ 

SI 

Ml 

256 

.8 

PI 

v/ 

*/ 

S2 

M2 

256 

.8 

PI 

>/ 

P2 

11 

Ml 

2000 

6.2 

PI 

v/ 

12 

Ml 

12000 

37.8 

PI 

y 

✓ 

13 

M3 

8000 

25.0 

P2 

y 

✓ 

14 

Ml 

4000 

12.5 

PI 

s! 

v t 

15 

M3 

10000 

31.2 

P2 

s! 

✓ 
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DATA  BLOCK  ALLOCATION  SUMMARY 

DATA  BLOCK  ALLOCATION 


BLOCK 

MEMORY 

LENGTH 

PERCENT 

PROCESSOR 

STORES 

FETCHES 

TOTAL 

FLAG 

XXXXXX 

[xXXXXX9999 

999999 

99.99 

XXXXXX9999 

999999 

999999 

9999999 

FF 

1 

1 

XXXXXX9999 

999999 

999999 

9999999 

FF 

1 

1 

XXXXXX9999 

999999 

999999 

9999999 

FF 

J  XXXXXX9999 

999999 

99.99 

XXXXXX9999 

999999 

999999 

9999999 

FF 

XXXXXX 

I  XXXXXX9999 

999999 

99.99 

XXXXXX9999 

999999 

999999 

9999999 

FF 

-  USER  SUPPLIED  VIA  SOFTWARE  TASK  BLOCK  DESCRIPTIONS 

- PARTITIONING  ALLOCATION  OR  RESULTING  MEASURES 


MEMORY  ALLOCATION  SUMMARY 


MEMORY 


XXXXXX9999 


MEMORY  ALLOCATION 


BLOCK 

LENGTH 

PERCENT 

PROCESSOR 

STORES 

FETCHES 

TOTAL 

FLAG 

|  XXXXXX 

999999 

99.99 

XXXXXX9999 

999999 

999999 

9999999 

- 1 

FF  ) 

XXXXXX 

999999 

99.99 

XXXXXX9999 

999999 

999999 

9999999 

FF 

XXXXXX9999 

999999 

999999 

9999999 

FF  1 

|’*  TOTAL 

999999 

99.99 

XXXXXX9999 

999999 

999999 

9999999 

FF  | 

XXXXXX9999 

999999 

999999 

9999999 

FF  | 

••TOT  PROC 

9999999 

9999999 

99999999 

FF  ! 

USER  SUPPLIED  VIA  CANDIDATE  CONFIGURATION  INPUTS 
PARTITIONING  ALLOCATION  OR  RESULTING  MEASURES 
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SIMPLIFIED  PROBLEM  'JT!L!ZAT!0^ 


RELATED  PERFORMANCE  SIMULATION 
TYPES  OF  OUTPUT  BASED  ON  STATIC  LOAD 


SOURCE  OF  INPUTS 


DOCUMENT!  SI 

INPUT  AREA 

COMPUTATIONAL  SUBSYSTEM 
INTERFACE  SPECIFICATION 

EXTERNAL  DEVICE  INTERFACES 

REQUIRED  COMPONENTS 

FUNCTIONAL  I/O  MAP 

COMMUNICATION  RULES  &  PRIORITIES 
BASELINE  LOADISI 

SOFTWARE  DESIGN  AND 

DATA  BASE  SPECIFICATIONS 

DATA  BLOCK  DESCRIPTIONS 

TASK  DESCRIPTIONS 

TASK  THREADS 

BASELINE  LOADISI  TASKING 

HARDWARE  CONFIGURATION 

DESIGN  SPECIFICATIONS 

PROCESSORS 

MEMORIES 

INTERFACES  (INTERNAL  &  EXTERNAL) 
COMMUNICATION  RULES 

OhZujcC  c/Ocdv)></>huj2</9 


REPOSITORY  SOURCE  OF  INPUTS 
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CASm-tt^CAOBCCff  r>20"H>HC«20O 


RECOMMENDED  AUTOMATED  ALGORITHM  IMPLEMENTATION  TASKS 
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RECOMMENDED  IMPLEMENTATION  TIMELINE 


PHASE  I 


m 

HBCSIlZQBHil 

m 

g 

a 

ay 

□ 

□ 

VALIDATION  PLAN 

■ 

■ 

jin 

DATA  MANAGEMENT  PLAN 

m 

i.I 

B 

■a 

ill 

COMPUTER  SELECTION 

■i 

SS 

B 

yn 

OPTIMIZER  INTERFACE 

_ 

B 

B 

& 

PHASE  II 


TASK  DESCRIPTION 

B 

■ 

□ 

sine 

gra 

s 

i 

2.1 

2J 

VALIDATION  PROCEDURES 

U 

w*m 

■1 

Wfi 

OESIGN  REPOSITORY  PROG. 

■ 

B 

9M 

m 

m 

2.3 

CODE/VERIFY  B.A. 

a 

1 

BS 

wm 

m 

2.4 

DESIGN  OPTIMIZER  PROG. 

S3 

y 

e 

PHASE  III 


TASK  DESCRIPTION 

s 

3 

Rjg 

§ 

a 

1 

1 

i 

XI 

3.2 

SCRIPT  VALIDATION  DATA 

ra 

M 

Mi 

m 

M 

DEVELOP  REPOSITORY  PROG. 

■ 

■ 

m 

1 

i 

H 

3.3 

3.4 

_ DEVELOP  OPTIMIZER  PROG. 

VALIDATE  BASIC  ALGORITHM 

Mi 

IE 

- 

- 

a 

A  - 


wumu  on  sin  otvuaruui 

PROGRESS  REVIEW  AND  DISCUSSION 


O  -  DOCUMENTED  PRESENTATION  TO  AF 


O  -  INDEPENDENT  ASSESSMENT  REPORT 


TASK  DESCRIPTION 

19 

20 

21 

22 

23 

MONTH 

26 

2T 

20 

29 

30 

4.1 

VERIFY  EXPANDED  MODEL 

, 

-J. 

3 

> 

4.2 

VALIDATE  EXPANOED  MOOEL 

J 

\ 

-I 

j> 

4.3 

4.4 

FORMAL  ACCEPTANCE  TESTS 

FINAL  REPORT 

- 

- 

r 

3 

L 

4 

L 

J 
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FURTHER  STUDY  REQUIREMENTS 


•  POTENTIAL  EMPLOYMENT  AND  EXPANSION  OF 
MIXED  INTEGER  PROGRAM  OPTIMIZER 

i 


•  DEVELOPMENT  OF  MASTER  FLIGHT  TRAINING 
SIMULATOR  COMPUTATIONAL  SUBSYSTEM 
DESIGN  REPOSITORY  WITH  AUTOMATED  FILES 
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PARTITIONING  ALGORITHM  DESIGN 


•ORGANIZATION  OF  DESIGN  MATERIALS 
=>•  FEASIBILITY  DEMONSTRATION 

-  AREAS  ADDRESSED 

-  USER  INPUT  PREPARATION 

-  LOAD  BALANCE 

-  MEMORY  BALANCE 

-  REDUCE  DEVELOPMENT  COST 

-  PERFORMANCE  BOTTLENECK  FEEDBACK 

-  REPORT  GENERATION 
•  DETAILED  DESIGN  REVIEW 


l 


DEMO  AREAS  ADDRESSED 


•  PURPOSE 

•  PROBLEM 

•  SOLUTION 

•  FEASIBILITY 


ISSUES 
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SEC  IORTO-9 
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INPUT  PROCESSING  DEMO 


PURPOSE  : 


PROBLEM  : 


SOLUTION : 


TO  PERMIT  AND  FACILITATE  USER 
PARTITIONING  PROBLEM  DEFINITION 


PARTITIONING  REQUIRES  CAREFULLY 
COORDINATED  (YET  DIVERSE)  SETS  OF 
DATA  BASE  PARAMETERS 


MODULAR  DATA  BASE  FILES  WHICH  ARE 
EASILY  CROSS-REFERENCED  FOR 
MINIMIZATION  OF  REQUIRED  AND/OR 
REDUNDANT  USER  INPUTS 


* 
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INPUT  PROCESSING  DESIGN 


INPUT  FILES 

•  COMPUTATIONAL  SUBSYSTEM  INTERFACE  REQUIREMENTS 

•  BASELINE  SOFTWARE  TASK/ JOB/LOAD  CONFIGURATION 

•  CANDIDATE  HARDWARE  CONFIGURATION 

•  TECHNOLOGY  DATA  BASE 

•  EVALUATION  CRITERIA  AND  CONSTRAINTS 

•  INITIAL  ALLOCATION 


I 


i 


EVALUATION  RUN  IDENTIFICATION 


,q,ojW.  ,E,X, 


FILE 

IDENTIFIER 

COMPUTATIONAL  INTERFACE  REQUIREMENTS 

BASELINE  APPLICATION  COMPONENTS 

CANDIDATE  CONFIGURATION  COMPONENTS 

BASELINE  PARTITIONING  LOAD 

TECHNOLOGY  DATA  BASE 

MM  MM  £ , 

i5i/)/(\iM  |F,  ,tmi  J  A  V'li.i ,!  M 

iLLM.QJM 

P*»«I11JC>K/  1  ltr*l 
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DC  AL8 


(JfNTRY  ) 


I  III 

PA  I  I II 

INITIALIZATION 
AND  PUN 
IDENTIFICATION 


1211 
PA 1211 

PROCESS 

INTERFACE 

REQUIREMENTS 

r: 

1311 

PA 1 311 
PROCESS 
SW  BLOCKS 
AND  TASK 
OEF INI T IONS 


o 

I S8UE  DATE 


A  ftCSE  T  ERROR 
F  LAC  ZERO 
CONTROL  COUNTERS 
RE  AO  EVALUATION  ID'S 
OPEN  A  VERIFY  TECH . 
OB.  FETCH  OATE 
A  TIME 

BUILO  PRINTER/ 
DISPLAY  HEA0INC8 


1411 

PA14II 
PROCESS 
CANDIDATE 
CONF ICURAT ION 
DEFINITION 


A  EXPAND  REQUIRED 
DEVICE  TO  TABLE 
ESTABLISH 
CANO I OATE  CON¬ 
FIGURATION  XRCF 


A  VERIFY  PARAMETER 
CONSISTENCY 
BUILD  REQUIRED 
DEVICE  TABLE 
COUNT  DEVICES 
ENTERED 


ESTABLISH  BLOCK/ 
TASK  XREF  CONTROLS 


ISIS 

PA1SII 
PROCESS 
EVALUATION 
CR I TERIA 


.  _  .  _  ’ 

- 

A  COUNT  A  VERIFY 

lbll 

DATA  BLOCK 

PAlbll 

DEF INITIONS 

SET-UP 

COUNT  A  VERIFY 

PARTITIONING 

TASK  DEFINITIONS 

[LOOK-UP 

TABLES  || 

Aset  preemptive 

PRIORITIES 
IOENTIFY  LOAO 
CONSTRAINTS 
BUILD  ALLOCATION 
CONTROL 
RESTRICTIONS 


A  GENERATE  COEFFICIENTS 
-  TASK /PROCC  SOR 
-BLOCK/MEMORY 
-COMMUNICATION 
-BASIC  SIZING 


C**TM*M  > 


111! 

PASSI 


I3-NOV-79  ID  DEALS 


SEC  PPD  -  1  III  PAGE 
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PROCESSOR  CONFIGURATION 


MEMORY  CONFIGURATIONS 


r 


MASTER  ENV  AY  BY 


UK 


JIK 


4IK 


M6 


L  j  GLOBAL  PROBLEM  MEMORY 
j  )  SHARED  MEMOIYIES 
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I 


li 


SAMPLE  CONFIGURATION  MEMORY  PROCESSOR  COMMUNICATIONS 


EIO-4 
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r 
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ATION 


COCKPIT  B 
UPDATE 


PREPARE 

DYNAMIC 

DATA 


rrmrrrT 
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SAMPLE  PROBLEM  MASTER  BENCHMARK  INSTRUCTION  LIST 


INSTRUCTION 

IDENTIFIER 

BRIEF  DESCRIPTION 

AOI 

-  AREA  OF  INTEREST  VISUAL  COMPUTATIONS 

BAOL 

-  BUILD  ACTIVE  OBJECT  LIST 

BLR 

-  BLINKING  LIGHTS  ROUTINE 

BMBSTRAIMP 

-  BOMB  STRAFE  IMPACT  TABLE  ADJUSTMENT 

BMPL 

-  BUILD  MOOEL  PRIORITY  LIST 

CADCOSMAT 

-  COMPUTE  CHANNEL  ASSIGNMENT  DIRECTIONAL 
COSINE  MATRICES 

CON  IF 

-  VISUAL  CONSOLE  OPERATOR  INTERFACE 

Page  1  of  3 
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SAMPLE  PROBLEM  BENCHMARK  INSTRUCTION  LIST 


INSTRUCTION 
I DENTIFER 


BRIEF  DESCRIPTION 


DRLITADJ 

FADCOM 

HOODDYN 

MMP 

MMSADJ 

PDYN 

PEV 

RWV 

RWVM 


-  DIRECTIONAL  LIGHT  TABLE  ADJUSTMENT 

-  FADING  COMPUTATIONS 

-  HOOD  DYNAMICS 

-  MOVING  MODEL  PRIORITY 

-  MOVING  MODEL  SITE  ADJUSTMENT 

-  PREPARE  DYNAMIC  DATA  FOR  OUTPUT 

-  PSEUDO  EDGE  VECTOR  CALCULATION 

-  ROTATE  WINDOW  VECTORS 

-  ROTATE  WINDOW  VECTORS  MOVING  MODEL 


Page  2  of  3 
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SAMPLE  PROBLEM  MASTER  BENCHMARK  INSTRUCTION  LIST 


INSTRUCTION 

IDENTIFIER 

BRIEF  DESCRIPTION 

SHIPCAIPT 

-  SHIP  CHANNEL  ASSIGNMENT  INPUT  DATA 

SIMIF 

-  SIMULATOR  MATH  MODEL  INTERFACE 

TELV 

-  TERRAIN  ELEVATION  COMPUTATION 

TSMMC 

-  TRANSFORM  SUN  VECTOR  TO  MOVING 

MODEL  COORDINATES 

T3 

-SHIP  POTENTIAL  ACTIVE  OBJECT  LIST  (PAOLI 

AND  DIRECTIONAL  LIGHT  TABLE  (DIRLITE) 

Page  3  of  3 
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PROCESSOR  LOAD  BALANCE  DEMO 


PROBLEM  : 


THREEFOLD  BALANCE  CHARACTERIZATION 


111  NPOTL  PROCESSORS  OVER  ABSOLUTE 
UTILIZATION  LIMIT 

(2)  NPGTG  PROCESSORS  ARE  ABOVE  GOAL 
UTILIZATION 

(3)  (NP-NPGTG)  PROCESSORS  ARE  AT  OR 
BELOW  GOAL  UTILIZATION 
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PROCESSOR  LOAD  BALANCE  DEMO 


POSED  : 

DOES  AN  IMPROVED  ALLOCATION  EXIST? 

I.E.  CAN  THE  PROCESSORS  BELOW  GOAL 
UTILIZATION  PERFORM  SOME  OF  THE  TASKS 
CURRENTLY  ALLOCATED  TO  HEAVILY 
UTILIZED  PROCESSORS? 


PROCESSOR  LOAD  BALANCE  DEMO 


ALGORITHM  SOLUTION  TECHNIQUE 

•  RANK  PROCESSOR  UTILIZATION  Up  WITH  RESPECT 
TO  GOAL  Gp  USING  (Gp-Up)  AS  MEASUREMENT 

•  IF  Up>Lp  (ABSOLUTE  LIMIT  EXCEEDEDI  ADD 
A  LARGE  NEGATIVE  PENALTY  TO  DIFFERENCE 

•  RANK  RESULTING  DIFFERENCES  IN  DESCENDING  ORDER 
NOTE:  LEAST  LOADED  PROCESSORS  WILL  APPEAR  FIRST 

•  ATTEMPT  TO  OFFLOAD  PROCESSOR  ABOVE  LIMIT 

•  SEE  IF  LEAST  LOADED  PROCESSOR  CAN  RELIEVE  ANY 
OF  THE  HEAVILY  LOADED  PROCESSORS 
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PROCESSOR  LORO  BALANCE  DEMO 


r 

i 


SAMPLE  PROBLEM  INPUTS 


PROCESSOR 

COMPONENT 

TASK  UTIL 

UP 

E9 

1 

1 

50 

100 

60 

2 

10 

3 

25 

4 

15 

2 

5 

40 

40 

40 

3 

6 

20 

MM 

60 

*  PENALTY  FOR  BEING  OVER  ABSOLUTE  LIMIT  -  TOO 


PROCESSOR  LOAD  BALANCE  DEMO 


SAMPLE  PROBLEM  TEST  CASES 


CASE 

DESCRIPTION 

RESULTS  ” 

1 

IDENTICAL  PROCESSORS 

pi-n,  T2 

60 

SHARED  MEMORY  ALL  BLOCKS 

P2-T5 

40  | 

P3-T6.T3.T4 

60 

2 

IDENTICAL  PROCESSORS 

Pl-n,T2 

60 

SHARED  MEMORY  DATA  BLOCKS 

P2-T5 

40 

PRIVATE  MEMORY  INSTRUCTION 

BLOCKS 

P3-T6.T3.T4 

60 

3 

IDENTICAL  PROCESSORS 

P1-T1.T3 

75* 

SHARED  MEMORY  DATA  BLOCKS 

P2-T5 

40 

PRIVATE  MEMORY  INSTRUCTION 

BLOCKS 

P3-T6,T4,T2 

45 

T3  FIXED  ON  PI,  T1  PROHIBITED  ON 

P3 

•ABOVE  GOAL  UNABLE  TO  OFFLOAD 
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MEMORY  ALLOCATION  BALANCE  DEMO 


PROBLEM  :  THREEFOLD  BALANCE  CHARACTERIZATION 


(1)  NMGTL  MEMORIES  ARE  ABOVE  ABSOLUTE  LIMIT 

(2)  NMGTG  MEMORIES  ARE  ABOVE  GOAL  UTILIZATION 

(3)  (NM-NMGTG)  MEMORIES  ARE  AT  OR  BELOW  GOAL 
UTILIZATION 
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MEMORY  ALLOCATION  BALANCE  DEMO 


QUESTION  POSED  : 

DOES  AN  IMPROVED  ALLOCATION  EXIST? 

I.E.  CAN  THE  MEMORIES  BELOW  GOAL  ALLOCATIONS 
BE  ASSIGNED  DATA  /  INSTRUCTION  BLOCKS  FROM 
OVER  ALLOCATED  MEMORIES? 


MEMORY  ALLOCATION  BALANCE  DEMO 


SOLUTION  TECHNIQUE 

•  RANK  MEMORY  ALLOCATIONS  um  WITH  RESPECT  TO  GOAL  q 

m  Mm 

USING  (q  -u  )  AS  MEASUREMENT 
m  m 

•  MEMORY  HEURISTIC  CONTROL  FLOW  IDENTICAL  TO  PROCESSOR 
LOAD  BALANCE  HEURISTIC  WITH 

•  BLOCKS  IN  PLACE  OF  TASKS 

•  MEMORIES  IN  PLACE  OF  PROCESSORS 

•  DETAILED  CALCULATIONS  DIFFER  SIGNIFICANTLY 
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MEMORY  ALLOCATION  BALANCE  DEMO 


SAMPLE  PROBLEM  INPUTS 


MEMORY 

COMPONENT 

BLOCK  UTIL 

um 

Gm 

Lm 

1 

1 

10 

80 

60 

70 

2 

30 

3 

40 

2 

1 

20 

20 

60 

70 

PENALTY  FOR  BEING  OVER  ABSOLUTE  LIMIT  -1100 


A 


MEMORY  ALLOCATION  BALANCE  DEMO 


SAMPLE  PROBLEM  TEST  CASES 


CASE 

DESCRIPTION 

RESULTS 

MEMORY-BLOCKS  UTILIZATION 

1 

BOTH  MEMORIES  AVAILABLE 

TO  ALL  PROCESSORS 

IDENTICAL  MEMORIES 

Ml  -  B3.  B1  50 

M2  -  P'.  B2  50 

2a 

SAME  AS  CASE  1  EXCEPT 

B2  FIXED  ON  Ml 

WITHOUT  SWAP 

Ml  -  B2,  B3  70 

M2  B4,  B1  30 

2b 

SAME  AS  CASE  2a  EXCEPT 

SWAP  ALGORITHM  ADDED 

Ml  -  B2,  B4  50 

M2  -  B3,  B1  50 

3a 

M2  REQUIRES  DOUBLE  SPACE 

TO  STORE  BLOCK  1  AND  NO 

FIXED  ASSIGNMENTS 

NO  SWAP 

Ml  -  B2,  B3  70 

M2  -  B4,  B1  40 

3b 

SAME  AS  CASE  3a  EXCEPT 

SWAP  ALGORITHM  ADDED 

Ml  -  Bl,  B3  50 

M2  -  84,  B2  50 

CANDIDATE 
■LOCKS  TO 


9 


1  Itr 
j_  It 

l 

T 


« J ' 


A  rot  (acn  ncnoav 
«n  KLW  IT* 

COAL  LEVEL 
HI  ir  IT  CAM  M 
ALLOCATED  MM  OP 
jn-a  blocks 


A  imauccc  sarin. 


IOV-P*  ID  DC  ALB 
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■  ••UK  DAT!  ZS-NOV-7V  IO  DCALS  SEC  PPD-Z4ZS  PASS  3 
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REDUCE  DEVELOPMENT  COST  DEMO 


PROBLEM  AREAS: 

(1)  HOMOGENEOUS  VERSUS  HETEROGENEOUS  CANDIDATE 
CONFIGURATION  COMPONENTS 

(2)  EXISTING  VERSUS  NEW  SOFTWARE  /  FIRMWARE 
CAPABILITIES 

(3)  SOURCE  OF  GOOD  INPUT  ESTIMATES  FOR  A  GIVEN 
ALLOCATION 


REDUCE  DEVELOPMENT  COST  DEMO 


QUESTIONS  POSED  FOR  HOMOGENEOUS  CASE 

(1)  CAN  A  MORE  COST  EFFECTIVE  DEVELOPMENT  LANGUAGE 
BE  USED  FOR  DEVELOPMENT  AND  STILL  MEET  REAL-TIME 
CONSTRAINTS? 

(2)  IF  A  TASK  IS  CURRENTLY  ALLOCATED  TO  MORE  THAN  ONE 
PROCESSORS  CAN  THE  NUMBER  OF  PROCESSORS  BE 
REDUCED  AND  WHAT  IMPACT  DOES  THIS  HAVE  ON 
DEVELOPMENT  COST? 
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REDUCE  DEVELOPMENT  COST  DEMO 


QUESTIONS  POSED  FOR  HETEROGENEOUS  CASE 

«)  ARE  ANY  TASKS  ASSIGNED  TO  PROCESSORS  OF  DIFFERENT 
TYPES? 

(2)  IF  SO,  CAN  A  HOMOGENEOUS  ASSIGNMENT  BE  FOUND  FOR 
THEN  TASK  ALLOCATION? 


I 


REDUCE  DEVELOPMENT  COST  DEMO 


ALGORITHM  TECHNIQUES 


1.  DO  NOT  PERMIT  PARTIAL  ALLOCATIONS  OF  TASKS  TO  HETEROGENEOUS 
PROCESSORS  IN  LOADBL  UNLESS  PRESET  CONSTRAINT. 

2.  DO  NOT  PERMIT  DUPLICATE  BLOCKS  ON  HETEROGENEOUS  MEMORIES 
IN  MEMBAL. 

3.  CREATE  A  TASK  ALLOCATION  CHANGE  LIST  OF  TASKS  WHICH  COULD 
BE  SWAPPED  TO  REDUCE  DEVELOP  COST  AND  STILL  MEET  REAL-TIME 
CONSTRAINTS. 

4.  PROCESS  CHANGE  LIST  TO  SEE  IF  TASK  EXCHANGES  CAN  BE  MADE 
BETWEEN  A  GIVEN  PAIR  OF  PROCESSORS. 
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REDUCE  DEVELOPMENT  COST  DEMO 


TEST  CASES 


CASE 

TASK 

1 

mmmm 

PROCZ 

D.  C. 

T1 

5 

3 

BASIC  INPUTS 

T2 

2 

4 

CASE  1 

T1 

✓ 

SWAP  CONDITION 

T2 

✓ 

CASE  2 

T1 

✓ 

REDUCE  PROCESSOR  CONDITION 

T2 

✓ 

✓ 

t 


i 

i 
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REPORT  GENERATOR  DEMO 


PURPOSE  : 

PROBLEM  : 

SOLUTION  : 


TO  PRESENT  PARTITION  SOLUTION 
FOR  USER  EVALUATION  AND  ANALYSIS 


DIFFERENT  USERS  HAVE  DIFFERENT  NEEDS 

FLEXIBLE  REPORT  GENERATOR  DESIGN 

•  MAINTENANCE  OF  A  MASTER  SET  OF  REPORTS 

•  USER  SELECTED  AND  ORDERED  REPORT 
GENERATION 
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REPORT  GENERATOR  DEMO 


FEASIBILITY  ISSUES 


•  SOLUTION  DATA  BASE  FORMAT 

•  NUMBER  OF  PARTITIONS  SAVED 

•  MULTIPLE  FILES  WITH  REORDERED  RECORDS 
VERSUS  TEMPORARY  FILE  SORTS  AND/OR 
CROSS  INDEXED  LINKED  LISTS 

•  HARDCOPY  VERSUS  INTERACTIVE  DISPLAY 


OCALI 


A  *€ ME  RATE  IEQUCIVEO  KPORTI  IMP 


I?5Uf 


OATP  2H-HOV-79  IQ  MAI.  9 


4ii»  ' 

PA9S4 

1 1 .  j  .cur  i 


«rc  PPP-'inrn  r/«.F  i 
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REPORT  GENERATOR  DEMO 


INITIAL  MASTER  REPORT  FORMATS 

•  PRIORITY  GOAL  SUMMARY 

•  TASK  ALLOCATION 

•  DATA  BLOCK  ALLOCATION 

•  PROCESSOR  ALLOCATION 


•  MEMORY  ALLOCATION 


GOAL  SUMMARY  DEMO 


PURPOSE:  TO  PROVIDE  MAJOR  PARTITION 

MEASUREMENTS  IN  TERMS  OF 
EVALUATION  GOALS  AND 
PRIORITIES 

PROBLEM:  CLEARLY  INDENTIFY  PRIORITIES, 
UNITS  OF  MEASURE,  TOLERANCES, 
LEVEL  OF  ACHIEVEMENT,  AND 
CONTRIBUTING  COMPONENTS  FOR 
A  GIVEN  PARTITION  ALLOCATION 
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TASK  ALLOCATION  DEMO 


PURPOSE  : 


TO  PROVIDE  PARTITION  ALLOCATION 
OF  EACH  TASK  IN  TERMS  OF  ASSIGNED 
PROCESSORS  AND  TASK  I/O  BLOCK 
MEMORY  SOURCES 
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PROCESSOR  ALLOCATION  SUMMARY  DEMO 


PURPOSE:  TO  SUMMARIZE  PROCESSOR  ALLOCATION 

VIA  ASSIGNED  TASK  MIX  AND 
UTILIZATION  PARAMETERS 


DATA  BLOCK  ALLOCATION  SUMMARY  DEMO 


PURPOSE:  TO  PROVIDE  MAPPING  OF  EACH  DATA 

BLOCK  AS  ALLOCATED  TO  MEMORIES 
OF  CANDIDATE  CONFIGURATION  AND 
CROSS  REFERENCE  TO  PROCESSOR 
COMMUNICATIONS 


MEMORY  ALLOCATION  SUMMARY  DEMO 


PURPOSE  : 


TO  SUMMARIZE  MEMORY  ALLOCATION 
VIA  ASSIGNED  DATA  BLOCK  MIX  AND 
UTILIZATION  PARAMETERS 


259 


GLOBAL  EVALUATION  FACTORS 


261 


if  ihn 


HEQllinED  COMPONENTS 


CANDIDA!*  CONFIGURATION  IDtNIlf  ItR 


CANDIDATE  CONFIGURATION  IDENTIFIER 


UCIINOIOOV  OAT  A  EASE  IDENTIFIER 


THIS  FAG-3  IS  B£oT 


TECHNOLOGY  DATA  BASE  IDENTIFIER  ■ti.VAOJiH/Jj 


2 

D 

2 

X 

< 

2 

- 

- 

a 

- 

c 

- 

vS 

3: 

rv 

- 

- 

- 

- 

- 

e 

>5 

-*r 

~l 

— 

c-c 

~ 

_T 

- 

“] 

z> 

ci 

• 

] 

d 

- 

. 

. 

. 

. 

. 

»  z 

* 

C 

■ 

: 

-l 

i 

- 

« 

■ 

■ 

- 

- 

£ 

H 

- 

- 

J 

J 

- 

- 

- 

- 

J 

- 

- 

i  «r 

> 

* 

* 

* 

■ 

] 

• 

1 

■ 

: 

* 

’ 

- 

!  i 

. 

- 

• 

- 

■ 

• 

- 

1 

- 

] 

- 

. 

|| 

_ 

; 

■ 

; 

J 

* 

- 

J 

* 

* 

« 

■ 

* 

’ 

-3 

_ = 

j5] 

ST- 

-=j 

-=\ 

n 

. 

- 

- 

- 

c  i 

- 

d 

n 

. 

J 

. 

. 

3 

' 

■ 

- 

‘ 

- 

- 

- 

- 

■ 

- 

■ 

- 

- 

2 

_ 

J 

_ 

_ 

__ 

_ 

J 

J 

Z 

« 

- 

. 

. 

. 

. 

. 

. 

. 

_ 

. 

. 

. 

_ 

2 

- 

- 

- 

- 

- 

- 

- 

- 

- 

- 

. 

' 

■ 

‘ 

• 

- 

■ 

- 

- 

“ 

_ 

J 

J 

_ 

— 

J 

_ 

_ 

_ 

_ 

_ 

j 

? 

2 

2 

2 

"O 

it  « 

si 

*3 s: 

■s' 

>[ 

!i  3  TJ  * 

3 

1  > 
a  to 

1  * 

1  i  1  i 

\£ 

* 

vc 

Cl 

vC 

)i  1 

3 

2  *n 

r :c 

Is 

5u 

«  VJ 

2s 

- 

. 

I 

$ 

‘i 

O 

c 

o 

<x 

<% 

~c 

£- 

• 

<i 

ci 

1 

<5 

v5 

q 

. 

c-T 

- 

- 

SYSTEM 

INTERFACE 

DEVICE 

2 

2 

i 

- 

— 

3 

£ 

3 

i 

3 

V} 

i 

} 

6 

V} 

1 

3 

J 

■1 

d 

■ft 

B 

Es 

B5 

BE-~3 

Hi 

^B 

Ml 

2 

i 

B 

5 

■21 

<n 

CtJ 

c 

1C 

QC 

CD 

1 

S 

£ 

=> 

3 

c 

3 

a 

d 

a 

$ 

c£ 

1 

2^ 

a; 

QC 

< 

-J 

Ml 

> 

Ml 

-J 

'><D''3v3';T]''9v3'£Jv£3'J!Ss-3s-3v£l— I'd  D 

o 

-] 

1 

V 

(d 

’ 

; 

§ 

<.J 

-3 

-1 

TL 

<d 

< 

H 

V". 

—4 

£ 

_J2 

Q. 

v~‘ 

< 

h: 

7^ 

J3 

j 

Vi 

o 

j 

^3 

r; 

» . 
X 

v*i 

■C 

§ 

>. 

AJ 

- 

272 


iSMftLL  AEBtJ Lmm 


soma  ARC  AmiCAIION  tOCWTlFICAnON 


irfis  PAiii  ij>  r>*’o x  ^ 

*****  W  ** 


UASttlNt  SOf  rWARi  APPLICATION  IOC NTIFICATION 


SASCLMt  SOf  nWAMC  AWUCATKJN  IMM1  If ICATION 


hash  ini  software  AmJCATio*  ioimtification 


fcAilUNf  SOFTWARE  APPLICATION  IDENTIFICATION 


EVALUATION  RUN  IDENTIFICATION  &LOAA,  fifiATJ.TJA 


PARTITIONING  ASSIGNMENT  CONSTRAINTS 


TECHNOLOGY  DATA  BASE  IDENTIFIER  /*.V.(°.gTlH,E,TlIC 


TECHNOLOGY  DATA  BASE  IDENTITIEH  l]| 


TECHNOLOGY  OATA  BASE  lOENTtFlEH 


TECHNOLOGY  DAT*  BASE  IDENTIFIER 


TECHNOLOGY  DATA  ®AS€  IDENTIFIER 


291 


TECHNOLOGY  DATA  BASE  IDENTIflEH  0JlH,£ 7, 1C  fij-.  ,T|E|C 


TECHNOLOGY  DATA  BASE  IDENTIFIER  ammiiLLL  nm  3)? 


TECHNOLOGY  DATA  BASE  IDENTIFIER  <■.  If* 


PROCESSOR  BALANCE  CASE  l 
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EVALUATION  ASSIGNMENT  CONSTRAINTS 


SAMPLE  OUTPUT  FORMAT  6  (Sheet  2  of  2) 
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SAMPLE  PROBLEM  OUTPUT  FORMAT  7 


SIMPLIFIED  PROBLEM  OUTPUT  FORMAT  101 
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DATA  BLOCK  ALLOCATION 


APPENDIX  D. 
DETAILED  DESIGN 
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Invalid  technology  data  base  identifier 
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1200 

Invalid  required  interface  file  identifier 

3 
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Invalid  technology  type 

4 
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Invalid  technology  device 

5 
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Duplicate  system  or  candidate  processor 
device  identifier 

6 

1211 

Maximum  processors  exceeded 

7 

1213 

Duplicate  system  or  candidate  memory 
device  identifier 

8 

1212 

Duplicate  system  or  candidate  device 
Identifier 

9 
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Maximum  communication  devices  exceeded 

10 
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Maximum  memory  devices  exceeded 

u 
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Invalid  baseline  application  file  identifier 
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12 
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Duplicate  system  block  identifier 
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14 
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Maximum  task  identifier  j 

15 
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Invalid  candidate  file  identifier 

17 
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Undefined  goal  priority  index 

18 
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Two  goal  priorities  at  same  level 
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_ 

Processor  utilization  goal  is  greater 

than  absolute  limit  | 
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MASTER  ERROR  CODES  (CON’T) 


Bn 
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BRIEF  DEFINITION 

20 

1510 

Memory  utilization  goal  ia  greater  than 
absolute  limit 
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Development  cost  goal  is  greater  than 
absolute  limit' 

22 
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Invalid  default  coefficient  code 
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Invalid  goal  index 
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Invalid  processor  identifier 

25 
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User  supplied  processor  goal  greater  than 
user  supplied  absolute  limit 
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encountered 

36 
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Invalid  task  to  processor  constraint 
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Invalid  block  or  memory  identifier  in  con¬ 
straint  definition 

433 


MASTER  ERROR  CODES  (CON'T) 


ERROR 

PPD 

BRIEF  DEFINITION 

38 

1542 

Duplicate  block  to  memory  constraint 
encounte  red 

39 

1542 

Invalid  block  to  memory  constraint 

40 

2200 

Saturated  processor  bottleneck  detected 

41 

2200 
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♦Fatal  Algorithm  Error 
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